//在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
//
//示例:
//现有矩阵 matrix 如下：
//
//[
//[1,   4,  7, 11, 15],
//[2,   5,  8, 12, 19],
//[3,   6,  9, 16, 22],
//[10, 13, 14, 17, 24],
//[18, 21, 23, 26, 30]
//]
//给定 target=5，返回true。
//给定target=20，返回false。


package main

import (
	"fmt"
)

func findNumberIn2DArray(matrix [][]int, target int) bool {
	for i:=0;i<len(matrix);i++{
		if len(matrix[i]) == 0{
			return false
		}
		for j:=0;j<len(matrix[i]);j++{
			if matrix[i][j] == target{
				return true
			}
		}
	}
	return false
}

func main() {
	fmt.Println(findNumberIn2DArray([][]int{
		{-1,3},

	}, 3))

}
